#include <iostream>
#include <queue>
#include <string>
using namespace std;


int main(){
	queue<char> q1,q2;
	string s;
	cin>>s;
	for(int i=0;i<s.length();i++)
		q1.push(s[i]);
	int whi=0;
	bool bre=true;
	while(bre  &&  (!q1.empty()  ||  !q2.empty())){
		int a;
		bre = false;
		if(whi == 0){
			a = q1.front();
			q1.pop();
			if(q1.empty())
				q2.push(a);
			while(!q1.empty()){
				if(a == q1.front()+32  ||  a+32 == q1.front()){
					q1.pop();
					if(!q1.empty()){
						a = q1.front();
						q1.pop();
						if(q1.empty())
							q2.push(a);
					}
					bre = true;
				}
				else{
					q2.push(a);
					a = q1.front();
					q1.pop();
					if(q1.empty())
						q2.push(a);
				}
//				cout<<a<<endl;
			}
//			q2.push(a);
		}
		else{
			a = q2.front();
			q2.pop();
			if(q2.empty())
				q1.push(a);
			while(!q2.empty()){
				if(a == q2.front()+32  ||  a+32 == q2.front()){
					q2.pop();
					if(!q2.empty()){
						a = q2.front();
						q2.pop();
						if(q2.empty())
							q1.push(a);
					}
					bre = true;
				}
				else{
					q1.push(a);
					a = q2.front();
					q2.pop();
					if(q2.empty())
						q1.push(a);
				}
//				cout<<a<<endl;
			}
//			q1.push(a);
		}
		whi = (whi+1)%2;
	}
	if(q1.empty())
		while(!q2.empty()){
			cout<<q2.front();
			q2.pop();
		}
	else
		while(!q1.empty()){
			cout<<q1.front();
			q1.pop();
		}
	return 0;
}
